#include <stdio.h>

#define N 1000000007
typedef unsigned long u32;

int countVowelPermutation(int n)
{
	u32 a = 1;
	u32 e = 1;
	u32 i = 1;
	u32 o = 1;
	u32 u = 1;

	for (int k = 1; k < n; k++) {
		u32 a_ = (e + i + u) % N;
		u32 e_ = (a + i) % N;
		u32 i_ = (e + o) % N;
		u32 o_ = i % N;
		u32 u_ = (i + o) % N;
		a = a_;
		e = e_;
		i = i_;
		o = o_;
		u = u_;
	}
	return (a + e + i + o + u) % N;
}

void test_countVowelPermutation(void)
{
	printf("%d\n", countVowelPermutation(1));
	printf("%d\n", countVowelPermutation(2));
	printf("%d\n", countVowelPermutation(5));
}